Avoiding Resource Conflicts in Intelligent Agents
نویسندگان
چکیده
An intelligent agent should be rational, in particular it should at least avoid pursuing goals which are definitely conflicting. In this paper we focus on resource conflict in agents that use a plan library organised around goals. We characterise different types of resources and define resource requirements summaries. We give algorithms for deriving resource requirements, using resource requirements to detect conflict, and maintaining dynamic updates of resource requirements. We also discuss ways of resolving resource conflict. Our approach does not represent time, rather it keeps resource summaries current. This enables an agent’s decisions to be made on the basis of up-to-date information and allows us to develop efficient runtime (online) algorithms.
منابع مشابه
A Context-aware Architecture for Mental Model Sharing through Semantic Movement in Intelligent Agents
Recent studies in multi-agent systems are paying increasingly more attention to the paradigm of designing intelligent agents with human inspired concepts. One of the main cognitive concepts driving the core of many recent approaches in multi agent systems is shared mental models. In this paper, we propose an architecture for sharing mental models based on a new concept called semantic movement....
متن کاملSolving the Dynamic Job Shop Scheduling Problem using Bottleneck and Intelligent Agents based on Genetic Algorithm
The problem of Dynamic Job Shop (DJS) scheduling is one of the most complex problems of machine scheduling. This problem is one of NP-Hard problems for solving which numerous heuristic and metaheuristic methods have so far been presented. Genetic Algorithms (GA) are one of these methods which are successfully applied to these problems. In these approaches, of course, better quality of solutions...
متن کاملA prototype multi-agent ERP system: an integrated architecture and a conceptual framework
This paper proposes a prototype multi-agent enterprise resource planning (MAERP) system that utilizes the characteristics and capabilities of software agents to achieve enterprise wide integration. A software agent is a self-contained, autonomous software module that performs assigned tasks from the human user and interacts/communicates with other applications and other software agents in diffe...
متن کاملIntelligent Techniques for Resolving Conflicts of Knowledge in Multi-Agent Decision Support Systems
The biggest challenge for agents’ collaboration in Decision Support Systems is resolving possible conflicts of knowledge. When coordinating activities, either in a cooperative or a competitive environment, conflicts may arise and three basic strategies to solve these conflicts are by means of negotiation, mediation and arbitration. Following these strategies; different intelligent techniques de...
متن کاملDesigning Solvable Graphs for Multiple Moving Agents
Solvable Graphs (also known as Reachable Graphs) are types of graphs that any arrangement of a specified number of agents located on the graph’s vertices can be reached from any initial arrangement through agents’ moves along the graph’s edges, while avoiding deadlocks (interceptions). In this paper, the properties of Solvable Graphs are investigated, and a new concept in multi agent moti...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2002